The tree alignment problem
نویسندگان
چکیده
منابع مشابه
Monte-Carlo Tree Search for the Multiple Sequence Alignment Problem
The paper considers solving the multiple sequence alignment, a combinatorial challenge in computational biology, where several DNA RNA, or protein sequences are to be arranged for high similarity. The proposal applies randomized MonteCarlo tree search with nested rollouts and is able to improve the solution quality over time. Instead of learning the position of the letters, the approach learns ...
متن کاملTR-2008015: An Efficient Heuristic for the Tree Alignment Problem
Phylogeny and alignment estimation are two important and closely related biological problems. One approach to the alignment question is known in combinatorial optimization as the Tree Alignment Problem (TAP). A number of heuristic solutions exist, with the most competitive algorithms using iterative methods to find solutions. However, these methods are either non-scalable, the bound is too loos...
متن کاملAn Efficient Heuristic for the Tree Alignment Problem
Phylogeny and alignment estimation are two important and closely related biological problems. One approach to the alignment question is known in combinatorial optimization as the Tree Alignment Problem (TAP). A number of heuristic solutions exist, with the most competitive algorithms using iterative methods to find solutions. However, these methods are either non-scalable, the bound is too loos...
متن کاملApproximation algorithms for constrained generalized tree alignment problem
In generalized tree alignment problem, we are given a set S of k biologically related sequences and we are interested in a minimum cost evolutionary tree for S. In many instances of this problem partial topology of the phylogenetic tree for S is known. In such instances, we would like to make use of this knowledge to restrict the tree topologies that we consider and construct a biologically rel...
متن کاملthe problem of divine hiddenness
این رساله به مساله احتجاب الهی و مشکلات برهان مبتنی بر این مساله میپردازد. مساله احتجاب الهی مساله ای به قدمت ادیان است که به طور خاصی در مورد ادیان ابراهیمی اهمیت پیدا میکند. در ادیان ابراهیمی با توجه به تعالی خداوند و در عین حال خالقیت و حضور او و سخن گفتن و ارتباط شهودی او با بعضی از انسانهای ساکن زمین مساله ای پدید میاید با پرسشهایی از قبیل اینکه چرا ارتباط مستقیم ویا حداقل ارتباط وافی به ب...
15 صفحه اولذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: BMC Bioinformatics
سال: 2012
ISSN: 1471-2105
DOI: 10.1186/1471-2105-13-293